package com.darrenchan.leetcode;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/**
 * @Desc
 * @Author chenchi03
 * @CreateTime 2020-03-12 16:16
 */
public class Q205 {
    public boolean isIsomorphic(String s, String t) {
        Map<Character, Character> map = new HashMap<>();

        for (int i = 0; i < s.length(); i++) {
            if (!map.containsKey(s.charAt(i))) {
                map.put(s.charAt(i), t.charAt(i));
            } else {
                if(map.get(s.charAt(i)) != t.charAt(i)) {
                    return false;
                }
            }
        }

        Map<Character, Character> map2 = new HashMap<>();

        for (int i = 0; i < t.length(); i++) {
            if (!map2.containsKey(t.charAt(i))) {
                map2.put(t.charAt(i), s.charAt(i));
            } else {
                if(map2.get(t.charAt(i)) != s.charAt(i)) {
                    return false;
                }
            }
        }

        return true;
    }

}
